“만능 튜링 기계”으로 총 1건 검색

• 만능 튜링 기계, 萬能-機械, universal turing machine

  임의의 튜링 기계 Z의 정의가 적당히 부호화되어 테이프상에 부여될 때 그것을 해석하여 Z의 동작을 모방할 수 있는 튜링 기계.